/*******************************************************************************
* Имя файла: sortBruteForce.cpp
* Дата: 14-04-2024
* Разработчик: Андрей Подлегаев
* Группа: 315
* Факультет: ЦДО ТУСУР
* Лицензия: BSD
* Описание: Алгоритм сортировки методом "Пузырька"
* *****************************************************************************/
#include "sortBubble.h"

void sortBubble(std::vector<int>& xVec,
                bool (*sortOrder)(const int&, const int&))
{
  if (xVec.empty()) {
      return;
    }
  for(size_t startIndex = 0; startIndex < xVec.size() - 1; ++startIndex) {
      for(size_t currentIndex = 0; currentIndex < xVec.size() - startIndex - 1; ++currentIndex) {
          if (sortOrder(xVec[currentIndex], xVec[currentIndex + 1])) {
              std::swap(xVec[currentIndex], xVec[currentIndex + 1]);
            }
        }
    }
}
